Optimization of the Power/Ground Network Wire-Sizing and Spacing Based on Sequential Network Simplex Algorithm
نویسندگان
چکیده
This paper presents a fast algorithm to optimize both the widths and lengths of power/ground networks under reliability and power dip/ground bounce constraints. The spacesizing which allows the length to change gives more flexibility in solving practical problems. There are two major contributions of this paper. First, we prove that for general topology, a relaxed version of this problem is also convex. Second, we present the sequential network simplex algorithm which can solve those problems with extreme efficiency. Experimental results on several large scale problems, using a PC with a 500-MHZ Pentium III processor, show that our algorithm can solve problems with hundreds of thousands of variables within a few minutes and has a speed improvement of 25+ over sequential linear programming [1]. Experimental results also show that about 50% of the power delivery area can be reduced using our algorithm.
منابع مشابه
Optimization of the power/ground network wire-sizing and spacing based on sequential network simplex - Quality Electronic Design, 2002. Proceedings. International Symposium on
متن کامل
Optimal Placement and Sizing of DG in Distributed Network using NSGA-II based on Cold-Standby Strategy
Abstract: in this Paper, Optimal placement and sizing of DGs is considered as an engineering optimization problem. Due to integration and influence of DGs in distributed networks, optimal location and sizing of them are done based on objective functions such as: voltage profile improvement, power loss reduction, reliability improvement, restraining the increase of power plant, etc. These goals ...
متن کاملA New Optimization Algorithm for Optimal Wind Turbine Location Problem in Constantine City Electric Distribution Network Based Active Power Loss Reduction
The wind turbine has grown out to be one of the most common Renewable Energy Sources (RES) around the world in recent years. This study was intended to position the Wind Turbine (WT) on a wind farm to achieve the highest performance possible in Electric Distribution Network (EDN). In this paper a new optimization algorithm namely Salp Swarm Algorithm (SSA) is applied to solve the problem of opt...
متن کاملUsing the Modified Shuffled Frog Leaping Algorithm for Optimal Sizing and location of Distributed Generation Resources for Reliability Improvement
Restructuring the recent developments in the power system and problems arising from construction as well as the maintenance of large power plants lead to increase in using the Distributed Generation (DG) resources. DG units due to its specifications, technology and location network connectivity can improve system and load point reliability indices. In this paper, the allocation and sizing of di...
متن کاملAn Efficient Extension of Network Simplex Algorithm
In this paper, an efficient extension of network simplex algorithm is presented. In static scheduling problem, where there is no change in situation, the challenge is that the large problems can be solved in a short time. In this paper, the Static Scheduling problem of Automated Guided Vehicles in container terminal is solved by Network Simplex Algorithm (NSA) and NSA+, which extended the stand...
متن کامل